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IN THE CLAIMS 

1 . (Currently Amended) A method for the automated segmentation of lung regions in 
thoracic images, comprising: 

acquiring image data representative of a cross-sectional thoracic image; 

establishing a seed point within the cross-sectional thoracic image based on the image 
data, the seed point corresponding to a major airway; 

growing the seed point to segment the major airway within the cross-sectional 
thoracic image ; 

segmenting the lung regions; and . _ . . 

excluding the major airway from the lung regions : and 

performing region growing from another seed point located in a subsequent cross- 
sectional thoracic image to segment the major airway within the subsequent cross-sectional 
thoracic image . 

2. (Currently Amended) The method of claim 1, furth e r comprising wherein the 
performing step comprises : 

determining a first pixel corresponding to a center of mass of the segmented major 

airway. 

3. (Currently Amended) The method of claim 2, wherein the performing step further 
comprising comprises : 

centering, in a the subsequent cross-sectional thoracic image, a search region over a 
second pixel corresponding to the first pixel; and 

establishing, in the subsequent cross-sectional thoracic image, the another seed point 
at a lowest density pixel within the search region. 
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4. (Original) The method of claim 1, wherein the major airway is the trachea. 

5. (Original) The method of claim 1, wherein the major airway is one of the first 
main stem bronchus and the second main stem bronchus. 

6. (Currently Amended) A method for the automated segmentation of lung regions in 
thoracic images, comprising: 

generating at least one lung contour to segment theTung regions in a cross-sectional 
thoracic image; 

identifying fusion of the lung regions; 

identifying a cleft point on the at least one lung contour; 

determining the average gray level value of pixels along line segments extending from 
the cleft point to an upper edge of the lung regions; 

identifying the anterior junction line based on the line segment with the highest 
average gray level value; and 

extracting from the lung regions the pixels along the anterior junction line to separate 
the lung regions. 

7. (Original) The method of claim 6, wherein the step of identifying the anterior 
junction line comprises: 

identifying, within each row of pixels that includes a pixel of the line segment with 
the highest average gray level value, a pixel with the highest gray level within a 
predetermined distance of the line segment with the highest average gray level value; and 
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including within the anterior junction line the pixels identified as having the highest 

gray level in each row. 

8. (Original) A method for the automated segmentation of lung regions in thoracic 
images, comprising: 

acquiring image data representative of a cross-sectional thoracic image; 
generating initial lung contours to segment the lung regions in the cross-sectional 
thoracic image; 

refining -the lung contours by applying a rolling ball filter to the initial lung contours 
to identify indentations along the initial lung contours; 

determining, for each indentation identified by the rolling ball filter, whether the 
indentation corresponds to the diaphragm; and 

preventing the rolling ball filter from including within the segmented lung regions the 
indentations corresponding to the diaphragm. 

9. (Original) The method of claim 8, further comprising: 

including within the segmented lung regions the indentations identified by the rolling 
ball filter that do not correspond to the diaphragm. 

10. (Original) The method of claim 8, wherein the step of identifying indentations 
corresponding to the diaphragm comprises: 

determining, for each indentation identified by the rolling ball filter, a geometric 

feature; 

comparing the geometric feature of each indentation to a threshold; and 
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determining, for each indentation, whether the indentation corresponds to the 

diaphragm based on the comparison of the geometric feature to the threshold. 

• 11. (Original) A method for the automated segmentation of lung regions in thoracic 
images, comprising: 

acquiring image data representative of plural cross-sectional thoracic images; 

generating initial lung contours to segment the lung regions in the plural cross- 
sectional thoracic images; and 

refining the lung contours by applying a three-dimensional rolling ball filter to the 
initial lung contours in the plural cross-sectional thoracic images. 

12. (Original) A method for the automated segmentation of lung regions in thoracic 
images, comprising: 

acquiring image data representative of a cross-sectional thoracic image; 
generating initial lung contours to segment the lung regions in the cross-sectional 
thoracic image; 

identifying within the lung region at least one portion corresponding to the 
diaphragm; and 

excluding from the lung regions the at least one portion corresponding to the 
diaphragm. 

13. (Original) The method of claim 12, wherein the step of identifying comprises: 
identifying holes within the lung regions; 

determining, for each hole, a geometric feature; 

comparing the geometric feature of each hole with a threshold; and 
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determining, for each hole, whether the hole corresponds to the diaphragm based on 

the comparison of the geometric feature to the threshold; 

wherein the excluding step comprises: 

excluding from the lung regions the holes corresponding to the diaphragm. 

14. (Original) The method of claim 12, further comprising: 

identifying an anterior junction line and extracting from the lung regions pixels along 
the anterior junction line to separate the lung regions. 

15. (Original) The method of claim 12, further comprising: 

identifying within the lung regions portions corresponding to the trachea and main 
stem bronchi; and 

excluding from the lung regions the portions corresponding to the trachea and the 
main stem bronchi. 

16. (Original) The method of claim 15, further comprising: 

refining the lung contours by applying a rolling ball filter to the lung contours to 
identify indentations along the lung contours; 

determining, for each indentation identified by the rolling ball filter, whether the 
indentation corresponds to the diaphragm; and 

preventing the rolling ball filter from including within the segmented lung regions the 
indentations corresponding to the diaphragm. 

17. (Original) The method of claim 16, wherein the step of refining the lung contours 
by applying a rolling ball filter comprises: 
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applying a three-dimensional rolling ball filter to the lung contours in the cross- 
sectional thoracic image and to other lung contours in other cross-sectional thoracic images. 

18. (Currently Amended) A system for the automated segmentation of lung regions in 
thoracic images, comprising: 

a mechanism configured to acquire image data representative of a cross-sectional 
thoracic image; 

a mechanism configured to establish a seed point within the cross-sectional thoracic 
- image based on the image data, the seed point corresponding to a major airway; 

a mechanism configured to grow the seed point to segment the major airway within 
the cross-sectional thoracic image ; 

a mechanism configured to segment the lung regions; and 

a mechanism configured to exclude the major airway from the lung regions ; and 
a mechanism configured to perform region growing from another seed point located 

in a subsequent cross-sectional thoracic image to segment the major airway within the 

subsequent cross-sectional thoracic image . 

19. (Currently Amended) The system of claim 18, furth e r comprising wherein the 
mechanism configured to perform comprises : 

a mechanism configured to determine a first pixel corresponding to a center of mass 
of the segmented major airway. 

20. (Currently Amended) The system of claim 19, wherein the mechanism configured 
to perform further comprising comprises : 
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a mechanism configured to center, in a the subsequent cross-sectional thoracic image, 
a search region over a second pixel corresponding to the first pixel; and 

a mechanism configured to establish, in the subsequent cross-sectional thoracic 
image, the another seed point at a lowest density pixel within the search region. 

21. (Original) The system of claim 18, wherein the major airway is the trachea. 

22. (Original) The system of claim 18, wherein the major airway is one of the first 
main stem bronchus and the second main stem bronchus. 

23. (Currently Amended) A system for the automated segmentation of lung regions in 
thoracic images, comprising: 

a mechanism configured to generate at least one lung contour to segment the lung 
regions in a cross-sectional thoracic image; 

a mechanism configured to identify fusion of the lung regions; 

a mechanism configured to identify a cleft point on the at least one lung contour; 

a mechanism configured to determine the average gray level value of pixels along line 
segments extending from the cleft point to an upper edge of the lung regions; 

a mechanism configured to identify the anterior junction line based on the line 
segment with the highest average gray level value; and 

a mechanism configured to extract from the lung regions the pixels along the anterior 
junction line to separate the lung regions. 

24. (Original) The system of claim 23, wherein the mechanism configured to identify 
the anterior junction line comprises: 
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a mechanism configured to identify, within each row of pixels that includes a pixel of 

the line segment with the highest average gray level value, a pixel with the highest gray level 

within a predetermined distance of the line segment with the highest average gray level value; 

and 

a mechanism configured to include within the anterior junction line the pixels 
identified as having the highest gray level in each row. 

25. (Original) A system for the automated segmentation of lung regions in thoracic 
images, comprising: . . _ 

a mechanism configured to acquire image data representative of a cross-sectional 
thoracic image; 

a mechanism configured to generate initial lung contours to segment the lung regions 
in the cross-sectional thoracic image; 

a mechanism configured to refine the lung contours by applying a rolling ball filter to 
the initial lung contours to identify indentations along the initial lung contours; 

a mechanism configured to determine, for each indentation identified by the rolling 
ball filter, whether the indentation corresponds to the diaphragm; and 

a mechanism configured to prevent the rolling ball filter from including within the 
segmented lung regions the indentations corresponding to the diaphragm. 

26. (Original) The system of claim 25, further comprising: 

a mechanism configured to include within the segmented lung regions the 
indentations identified by the rolling ball filter that do not correspond to the diaphragm. 
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27. (Original) The system of claim 25, wherein the mechanism configured to identify 
indentations corresponding to the diaphragm comprises: 

a mechanism configured to determine, for each indentation identified by the rolling 
ball filter, a geometric feature; 

a mechanism configured to compare the geometric feature of each indentation to a 
threshold; and 

a mechanism configured to determine, for each indentation, whether the indentation 
corresponds to the diaphragm based on the comparison of the geometric feature to the 
threshold. . _ . . - 

28. (Original) A system for the automated segmentation of lung regions in thoracic 
images, comprising: 

a mechanism configured to acquire image data representative of plural cross-sectional 
thoracic images; 

a mechanism configured to generate initial lung contours to segment the lung regions 
in the plural cross-sectional thoracic images; and 

a mechanism configured to refine the lung contours by applying a three-dimensional 
rolling ball filter to the initial lung contours in the plural cross-sectional thoracic images. 

29. (Original) A system for the automated segmentation of lung regions in thoracic 
images, comprising: 

a mechanism configured to acquire image data representative of a cross-sectional 
thoracic image; 

a mechanism configured to generate initial lung contours to segment the lung regions 
in the cross-sectional thoracic image; 
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a mechanism configured to identify within the lung region at least one portion 
corresponding to the diaphragm; and 

a mechanism configured to exclude from the lung regions the at least one portion 
corresponding to the diaphragm. 

30. (Original) The system of claim 29, wherein the mechanism configured to identify 
comprises: 

a mechanism configured to identify holes within the lung regions; 
a mechanism configured to determine, for each hole, a geometric feature; 
a mechanism configured to compare the geometric feature of each hole with a 
threshold; and 

a mechanism configured to determine, for each hole, whether the hole corresponds to 
the diaphragm based on the comparison of the geometric feature to the threshold; 
wherein the mechanism configured to exclude comprises: 

a mechanism configured to exclude from the lung regions the holes corresponding to 
the diaphragm. 

3 1 . (Original) The system of claim 29, further comprising: 

a mechanism configured to identify an anterior junction line and extracting from the 
lung regions pixels along the anterior junction line to separate the lung regions. 

32. (Original) The system of claim 29, further comprising: 

a mechanism configured to identify within the lung regions portions corresponding to 
the trachea and main stem bronchi; and 
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a mechanism configured to exclude from the lung regions the portions corresponding 

to the trachea and the main stem bronchi. 

33. (Original) The system of claim 32, further comprising: 

a mechanism configured to refine the lung contours by applying a rolling ball filter to 
the lung contours to identify indentations along the lung contours; 

a mechanism configured to determine, for each indentation identified by the rolling 
ball filter, whether the indentation corresponds to the diaphragm; and 

a mechanism configured to prevent the. rolling ball filter from including within the 
segmented lung regions the indentations corresponding to the diaphragm. 

34. (Original) The system of claim 33, wherein the mechanism configured to refine 
the lung contours by applying a rolling ball filter comprises: 

a mechanism configured to apply a three-dimensional rolling ball filter to the lung 
contours in the cross-sectional thoracic image and to other lung contours in other cross- 
sectional thoracic images. 

35. (Currently Amended) A computer readable medium storing computer instructions 
for the automated segmentation of lung regions in thoracic images, by performing the steps 
of: 

acquiring image data representative of a cross-sectional thoracic image; 

establishing a seed point within the cross-sectional thoracic image based on the image 
data, the seed point corresponding to a major airway; 

growing the seed point to segment the major airway within the cross-sectional 
thoracic image ; 
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segmenting the lung regions; and 

excluding the major airway from the lung regions ; and 

performing region growing from another seed point located in a subsequent cross- 
sectional thoracic image to segment the major airway within the subsequent cross-sectional 
thoracic image . 

36. (Currently Amended) The computer readable medium of claim 35, storing furth e r 
instructions for p e rforming th e st e p of wherein the performing step comprises : 

determining a first pixel corresponding to a center of mass of the segmented major 

airway. 

37. (Currently Amended) The computer readable medium of claim 36, storing further 
instructions for p e rforming th e st e ps of wherein the performing step further comprises : 

centering, in a the subsequent cross-sectional thoracic image, a search region over a 
second pixel corresponding to the first pixel; and 

establishing, in the subsequent cross-sectional thoracic image, the another seed point 
at a lowest density pixel within the search region. 

38. (Original) The computer readable medium of claim 35, wherein the major airway 
is the trachea. 

39. (Original) The computer readable medium of claim 35, wherein the major airway 
is one of the first main stem bronchus and the second main stem bronchus. 
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40. (Currently Amended) A computer readable medium storing computer instructions 
for the automated segmentation of lung regions in thoracic images, by performing the steps 
of: 

generating at least one lung contour to segment the lung regions in a cross-sectional 
thoracic image; 

identifying fusion of the lung regions; 

identifying a cleft point on the at least one lung contour; 

determining the average gray level value of pixels along line segments extending from 
the cleft point to an upper edge of the lung regions; 

identifying the anterior junction line based on the line segment with the highest 
average gray level value; and 

extracting from the lung regions the pixels along the anterior junction line to separate 
the lung regions. 

41 . (Original) The computer readable medium of claim 40, wherein the step of 
identifying the anterior junction line comprises: 

identifying, within each row of pixels that includes a pixel of the line segment with 
the highest average gray level value, a pixel with the highest gray level within a 
predetermined distance of the line segment with the highest average gray level value; and 

including within the anterior junction line the pixels identified as having the highest 
gray level in each row. 

42. (Original) A computer readable medium storing computer instructions for the 
automated segmentation of lung regions in thoracic images, by performing the steps of: 

acquiring image data representative of a cross-sectional thoracic image; 
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generating initial lung contours to segment the lung regions in the cross-sectional 

thoracic image; 

refining the lung contours by applying a rolling ball filter to the initial lung contours 
to identify indentations along the initial lung contours; 

determining, for each indentation identified by the rolling ball filter, whether the 
indentation corresponds to the diaphragm; and 

preventing the rolling ball filter from including within the segmented lung regions the 
indentations corresponding to the diaphragm. 

43. (Original) The computer readable medium of claim 42, storing further 
instructions for performing the step of: 

including within the segmented lung regions the indentations identified by the rolling 
ball filter that do not correspond to the diaphragm. 

44. (Original) The computer readable medium of claim 42, wherein the step of 
identifying indentations corresponding to the diaphragm comprises: 

determining, for each indentation identified by the rolling ball filter, a geometric 

feature; 

comparing the geometric feature of each indentation to a threshold; and 
determining, for each indentation, whether the indentation corresponds to the 
diaphragm based on the comparison of the geometric feature to the threshold. 

45. (Original) A computer readable medium storing computer instructions for the 
automated segmentation of lung regions in thoracic images, by performing the steps of: 

acquiring image data representative of plural cross-sectional thoracic images; 
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generating initial lung contours to segment the lung regions in the plural cross- 
sectional thoracic images; and 

refining the lung contours by applying a three-dimensional rolling ball filter to the 
initial lung contours in the plural cross-sectional thoracic images. 

46. (Original) A computer readable medium storing computer instructions for the 
automated segmentation of lung regions in thoracic images, by performing the steps of: 

acquiring image data representative of a cross-sectional thoracic image; 
generating initial lung contours to segment the lung regions in the cross-sectional 
thoracic image; 

identifying within the lung region at least one portion corresponding to the 
diaphragm; and 

excluding from the lung regions the at least one portion corresponding to the 
diaphragm. 

47. (Original) The computer readable medium of claim 46, wherein the step of 
identifying comprises: 

identifying holes within the lung regions; 
determining, for each hole, a geometric feature; 
comparing the geometric feature of each hole with a threshold; and 
determining, for each hole, whether the hole corresponds to the diaphragm based on 
the comparison of the geometric feature to the threshold; 
wherein the excluding step comprises: 

excluding from the lung regions the holes corresponding to the diaphragm. 
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48. (Original) The computer readable medium of claim 46, storing further 
instructions for performing the step of: 

identifying an anterior junction line and extracting from the lung regions pixels along 
the anterior junction line to separate the lung regions. 

49. (Original) The computer readable medium of claim 46, storing further 
instructions for performing the steps of: 

identifying within the lung regions portions corresponding to the trachea and main 
stem bronchi; and . . _ . 

excluding from the lung regions the portions corresponding to the trachea and the 
main stem bronchi. 

50. (Original) The computer readable medium of claim 49, storing further 
instructions for performing the steps of: 

refining the lung contours by applying a rolling ball filter to the lung contours to 
identify indentations along the lung contours; 

determining, for each indentation identified by the rolling ball filter, whether the 
indentation corresponds to the diaphragm; and 

preventing the rolling ball filter from including within the segmented lung regions the 
indentations corresponding to the diaphragm. 

5 1 . (Original) The computer readable medium of claim 50, wherein the step of 
refining the lung contours by applying a rolling ball filter comprises: 

applying a three-dimensional rolling ball filter to the lung contours in the cross- 
sectional thoracic image and to other lung contours in other cross-sectional thoracic images. 
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